App. No.: 09/872,454 
Response to OA of 8/ 17/04 



Amendments to the Claims 

This listing of claims will replace all prior versions, and listings, of the claims: 

1. (currently amended) A hierarchical method for fault tolerance in a distributed 
computer system: 

providing a plurality of data centers; 

providing a plurality of objects in each of the plurality of data centers; 
providing a local sub-protocol within each data center; 

using each local sub-protocol to disseminate messages within its own data center 
to a plurality of local objects; ^id 

activating each of the local sub-protocols from another data center of the plurality 
of data centers in a single round-trip message in the absence of faults; 

sending a propagation message only once to each of the plurality of data centers 
that is not suspected of having a receiver object that is crashed; and 

sending the propagation message at least twice to each of the plurality of data 
centers that is suspected of having a receiver object that is crashed . 

2. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol. 

3. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol and invokes the 
plurality of objects in the data center. 

4. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol and invokes the 
plurality of objects in other of the plurality of data centers by sending propagation 
messages; 

and including: 
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responding to the propagation message in the other of the plurality of data centers 
activates a local atomic broadcast protocol. 

5. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol and invokes the 
plurality of objects in other of the plurality of data centers by sending a propagation 
message; 

and including: 

responding to the propagation message in the other of the plurality of data centers 
includes providing an acknowledgement to the data center in the plurality of data centers 
from one of the plurality of objects therein. 

6. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol and invokes the 
plurality of objects in other of the plurality of data centers by sending a propagation 
message; 

and including: 

responding to the propagation message in the other of the plurality of data centers 
includes providing an acknowledgement to the data center in the plurality of data centers 
from one of the plurality of objects therein; and 

waiting a time for the acknowledgement and sending a second propagation 
message to another of the plurality of objects in the other of the plurality of data centers if 
the acknowledgement is not received within the time. 

7. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol uses an atomic broadcast protocol and invokes the 
plurality of objects in other of the plurality of data centers by sending a first propagation 
message; 

and including: 
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responding to the first propagation message in the other of the pluraHty of data 
centers includes providing an acknowledgement to the data center in the plurality of data 
centers from one of the plurality of objects therein; 

waiting a time for the acknowledgement and activating a second propagation 
message to another of the plurality of objects in the other of the plurality of data centers if 
the acknowledgement is not received within the time; and 

sending the first and second propagation messages includes sending first and 
second unique identifiers. 

8. (original) The hierarchical method as claimed in claim 1 wherein: 

activating the local sub-protocol includes using a unique identifier. 

9. (original) The hierarchical method as claimed in claim 1 wherein: 

providing the plurality of objects includes providing a primary object in one of the 
plurahty of data centers that communicates with the other of the plurality of data centers. 

10. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol includes detecting failures within the plurality of 
objects within each of the plurality of data centers. 

11. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol includes determining when faults occur in the 
plurality of objects in a local data center. 

12. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol includes determining when faults occur in the 
plurality of objects in a local data center; 
and including: 

determining an alternate object in the plurality of objects in the local data center 
to become a backup primary object when a primary object has a fault. 
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13. (original) The hierarchical method as claimed in claim 1 wherein: 

using the local sub-protocol includes developing a suspicion of the occurrence of 
faults in the plurality of objects in a local data center; 
and including: 

determining an altemate object in the plurality of objects in the local data center 
to become a backup primary object when a primary object has a fault. 

14. (currently amended) A hierarchical method for fault tolerance in a distributed 
computer system: 

providing a plurality of data centers; 

providing a plurality of objects in each of the plurality of data centers; 

providing a local sub-protocol within each data center, each local sub-protocol 
including an atomic broadcast protocol; 

using each local sub-protocol for fault- tolerant dissemination of messages within 
its own data center to a plurahty of local objects; and 

activating a plurality of the local sub-protocols from a single data center of the 
plurality of data centers using a propagation message sent in a fault-tolerant manner in a 
single round-trip message in the absence of faults; 

sending the propagation message only once to each of the plurality of data centers 
that is not suspected of having a receiver object that is crashed; and 

sending the propagation message at least twice to each of the plurality of data 
centers that is suspected of having a receiver object that is crashed . 

15. (original) The hierarchical method as claimed in claim 14 including: 

responding to the propagation message in the other of the plurality of data centers 
includes providing an acknowledgement to the data center in the plurality of data centers 
from one of the plurality of objects therein. 

16. (original) The hierarchical method as claimed in claim 14 including: 
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responding to the propagation message in the other of the plurahty of data centers 
includes providing an acknowledgement to the data center in the plurality of data centers 
from one of the plurality of objects therein; and 

waiting a time for the acknowledgement and sending a second propagation 
message to another of the plurality of objects in the other of the plurahty of data centers if 
the acknowledgement is not received within the time. 

17. (original) The hierarchical method as claimed in claim 14 including: 

responding to the first propagation message in the other of the plurality of data 
centers includes providing an acknowledgement to the data center in the plurality of data 
centers fi'om one of the plurality of objects therein; 

waiting a time for the acknowledgement and sending a second propagation 
message to another of the plurality of objects in the other of the plurality of data centers if 
the acknowledgement is not received within the time; and 

sending the first and second propagation messages includes sending first and 
second unique identifiers. 

18. (original) The hierarchical method as claimed in claim 14 wherein: 

activating the local sub-protocol includes using the propagation message with a 
unique identifier. 

19. (original) The hierarchical method as claimed in claim 14 wherein: 

using the local sub-protocol to determine when faults occur in the plurality of 
objects in a local data center; 
and including: 

determining an alternate object in the plurahty of objects in the local data center 
to become a backup primary object when a primary object has a fault. 

20. (original) The hierarchical method as claimed in claim 14 wherein: 

using the local sub-protocol to developing a suspicion of the occurrence faults in 
the plurality of objects in a local data center; 
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and including: 

determining an alternate object in the plurality of objects in the local data center 
to become a backup primary object when a primary object has a fault. 

21. (currently amended) A method, comprising: 

generating, by a first object in a first data center, a request to invoke other objects 
in a plurality of other data centers; 

relaying a message from the first data center to a receiver object in each of the 
plurality of data centers; 

activating, by the receiver object in each of the plurality of data centers, a 
broadcast protocol to disseminate the message locally to a plurality of objects within each 
of the plurality of data centers; 

waiting, by the first data center, for an acknowledgement message from each of 
the plurality of data centers to acknowledge receipt of the message; 

failing to receive, by the first data center, an acknowledgement message fi*om one 
of the data centers; and 

resending the message from the first data center to a second receiver object in the 
one of the data centers after failing to receive, by the first data center, the 
acknowledgement message from the one of the data centers , wherein a second object in 
the first data center relays the message to each of the plurality of data centers . 

22. (currently amended) Th e m e thod of claim 21 furth e r compri s ing: 

A method, comprising: 

generating, by a first object in a first data center, a request to invoke other objects 
in a plurality of other data centers; 

relaying a message fi'om the first data center to a receiver object in each of the 
plurality of data centers; 

activating, by the receiver object in each of the plurality of data centers, a 
broadcast protocol to disseminate the message locally to a plurality of objects within each 
of the plurality of data centers: 
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waiting, by the first data center, for an acknowledgement message from each of 
the plurality of data centers to acknowledge receipt of the message: 

failing to receive, by the first data center, an acknowledgement message from one 
of the data centers; 

resending the message from the first data center to a second receiver object in the 
one of the data centers after failing to receive, by the first data center, the 
acknowledgement message from the one of the data centers; 

sending the message only once to each of the plurality of data centers that is not 
suspected of having a receiver object that is crashed; and 

sending the message at least twice to each of the plurality of data centers that is 
suspected of having a receiver object that is crashed. 

23. (canceled) 

24. (currently amended) The method of claim 2i[[23]] fiirther comprising: 

suspecting, within the first data center, a crash of the second object; 
broadcasting, within the first data center, a suspicion of the crash to a plurality of 
objects in the first data center; 

agreeing, by the plurality of objects in the first data center, upon the suspicion. 

25. (previously presented) The method of claim 24 further comprising: 

designating, by the plurality of objects in the first data center, a third object to 
relay messages to each of the plurality of data centers. 

26. (previously presented) The method of claim 25 further comprising: 

ensuring, by the third object, that all messages that were designated to be sent to 
other data centers by the second object are in fact sent to the other data centers. 
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